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Let 21 be any universal algebra. We say formula A is explicitly expressible 
on algebra 21 via system of formulas E, if A can be obtained on 21 of variables 
and formulas of E by means of superpositions. We say a system of formulas 
E is complete in 21, if any formula is expressible via E. We say a system E is 
precomplete as to expressibility on 21 if E is not complete on 21, but for any 
formula F, which is not expressible via E on 21, then the system E U {F} is 
complete as to expressibility on 21. It is known [1, 2] that there are only five 
precomplete as to explicite expressibility classes of boolean functions, that 
there are only finitely many precomplete classes of functions in any general de- 
valued logic [3], that there are only 12 precomplete classes of pseudo-boolean 
functions [4, 5], and other similar results. Note that preudo-boolean functions 
cannot be defined by finite tables. 

At the same time we can consider other tools to get new functions of a 
given system of functions. We say formula A is parametrical expressible on 
algebra 21 via system of formulas E if there exist numbers I and m, vari- 
ables 7T, 7Ti, . . . , 7Ti, not occuring in A, formulas B%, C\, . . . , B m , C m , which 
are explicitly expressible on 21 via E, and formulas D\ . . . , D\ such that next 
relations are valid on 21: 

(A = 7r) =>- ( A )(B i = C i )[n 1 /D 1 ] . . . [*,/£>,], 

i=l 

(A)(S i = C i )=>(A = 7r). 

i=l 

In the case of fc-valued logics this definition was given by A.V. Kuznetsov 
as was reported in [6], and he also had proved that a two-element set has 
only 25 parametrically closed classes of functions, A.F. Danil'cenko [7] subse- 
quently proved that a three-element set has only finitely many parametrically 
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closed classes of functions, S. Burris and R. Willard [8] proved recently that 
a fc-element set also has only finitely many parametrically closed classes of 
functions. The main result of this paper is that there are systems of functions, 
namely of functions of diagonalizable algebra, such that contains infinitely 
many parametrically closed classes of functions. 

A diagonalizable algebra D is a boolean algebra 21 = (A; &, V, D, ->) with 
an additional operator A satisfying the following identies: 

A(a d /3) < Aa D A/3, 

Aa < AAa, 
A(Aa Da) — Aa, 
Al = l, 

where 1 is the unit of 21. 

We consider the diagonalizable algebra Wl* = (M; &, V, D, A) of all in- 
finite binary sequences of the type a = (/ii, /i 2 , . . . ), //j e {0, 1}, i — 1, 2, 

The boolean operations &, V, D, -i over elements of M are defined compo- 
nent componentwise, and the operation A over element a we define by the 
equality Aa = (l,v-i,v 2 , . . .), where Vi — /iiSz . . . &/i2- We consider then the 
subalgebra generated Wl* of the algebra Wl which is generated by its zero 
element (0, 0, . . . ). 

We prove next 

THEOREM. There are infinitely many precomplete with respect to para- 
metrical expressibility classes of functions in the free diagonalizable algebra 

m*. 

The theorem is based on the example of an infinite family of parametri- 
cally precomplete classes of formulas presented in the following. 

EXAMPLE. The classes K\, Ki, ■ ■ ■ of formulas, which preserve on al- 
gebra 9JI* respectively the relations x = -AO, x = -A 2 0, . . . , constitute a 
numerable collection of parametrically precomplete in 9JI* classes of formu- 
las. 

It is known [6] that these classes are closed with respect to parametrical 
expressibility. 

It is easy to check that functions -A l 0, pSzq, pV q belong to the class 

Ki, and ->p, Ap does not belong to K i: % — 1, 2, So these classes are not 

complete as to parametrical expressibility. 

Let us show that they are distimct two by two. It is clear that the function 

Let us prove that these classes are parametrically precomplete. Sup- 
pose we have an arbitrary function Fi{pi, . . . ,p n ) £ Ki. It means that 
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^(-.A'O, . . . , -A^O) ^ -A*0. Let us denote by Dp the function pLAp, and 
by Vp the function D-iD-iDp. 

Let us consider in the following two functions, denoted respectively by 
F-, and F A : 

((V-i(p ~ ~ g) ~ ^(-.A^, . . . , -A*0))) V (V(p ~ g)&-A*0), 

(Vg&((Ap ~ g) ~ ^(-.A'O, . . . , -A*0))) V (^Vg&^A^O). 

It is clear that functions F-, and Fa are from class K{. Then it is not so 
difficult to check that next relations are valid on 9Jt*: 

^p = q)^ (F_(p, q) = Fi(^A% . . . , -A l 0)), 

(Ap = q)^ (F A (p, q) = F^A% . . . , -.A'O)). 

The last thing together with previous facts means that classes Ki,K 2 ,... 
are parametrically precomplete on 971*. 
The theorem is proved. 

REMARK. The theorem was announced for the first time at the CAIM- 
1999 organized by ROMAI (Romanian Society of Applied and Industrial 
Mathematics) at Pitesti, Romania. 
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